Extremal Properties of Complex Networks
نویسندگان
چکیده
We describe the structure of connected graphs with the minimum and maximum average distance, radius, diameter, betweenness centrality, efficiency and resistance distance, given their order and size. We find tight bounds on these graph qualities for any arbitrary number of nodes and edges and analytically derive the form and properties of such networks.
منابع مشابه
Hyperinvariant subspaces and quasinilpotent operators
For a bounded linear operator on Hilbert space we define a sequence of the so-called weakly extremal vectors. We study the properties of weakly extremal vectors and show that the orthogonality equation is valid for weakly extremal vectors. Also we show that any quasinilpotent operator $T$ has an hypernoncyclic vector, and so $T$ has a nontrivial hyperinvariant subspace.
متن کاملExtremal Properties of Random Structures
The extremal characteristics of random structures, including trees, graphs, and networks, are discussed. A statistical physics approach is employed in which extremal properties are obtained through suitably defined rate equations. A variety of unusual time dependences and system-size dependences for basic extremal properties are obtained.
متن کاملResearch Statement 1. Random Walks on Directed Graphs
My research interests lie in spectral and extremal graph theory, as well as in the analysis of complex networks. A primary goal is to deduce fundamental structural graph properties from the spectrum of the graph or a few easily-computable invariants. In order to gain control over these invariants, extremal graph theory aims to tightly bound them and characterize the graphs achieving these bound...
متن کاملA Bayesian Networks Approach to Reliability Analysis of a Launch Vehicle Liquid Propellant Engine
This paper presents an extension of Bayesian networks (BN) applied to reliability analysis of an open gas generator cycle Liquid propellant engine (OGLE) of launch vehicles. There are several methods for system reliability analysis such as RBD, FTA, FMEA, Markov Chains, and etc. But for complex systems such as LV, they are not all efficiently applicable due to failure dependencies between compo...
متن کاملProperty Pd, m and efficient design of reliable networks
For d ≥ 1 and m ≥ 1, a graph has property Pd ,m if there exist at least m vertex-disjoint paths of length at most d between each pair of vertices. Property Pd ,m , which has a strong connection to wide diameter, is one way of measuring the reliability of a network. In this article, we first examine the relationship of Pd ,m to other similar properties and then we prove several results regarding...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1104.5532 شماره
صفحات -
تاریخ انتشار 2011